//class Solution {
//public:
//    vector<int> twoSum(vector<int>& nums, int target)
//    {
//        int n = nums.size();
//        for (int i = 0; i < n; i++)
//        {
//            for (int j = 0; j < n; j++)
//            {
//                if (nums[i] + nums[j] == target && i != j)
//                {
//                    return { i,j };
//                }
//            }
//        }
//        return { -1,-1 };
//    }
//};



//class Solution {
//public:
//    vector<int> twoSum(vector<int>& nums, int target)
//    {
//        int n = nums.size();
//        unordered_map<int, int> hash;
//        for (int i = 0; i < n; i++)
//        {
//            int sum = target - nums[i];
//            if (hash.count(sum))
//            {
//                return { i,hash[sum] };
//            }
//            hash[nums[i]] = i;
//        }
//        return { -1,-1 };
//    }
//};

